Experiences in Developing a Proof Theory for VDM Specifications
نویسندگان
چکیده
منابع مشابه
Using the Vienna Development Method (VDM) to Formalize a Communication Protocol
The Vienna Development Method (VDM) is based upon iterative refinement of formal specifications written in the model-oriented specification language, Meta-IV. VDM is also an informal collection of experiences in formal specification within several application domains. This paper provides an example of how VDM might be used in the area of communications, a new domain for VDM.
متن کاملA Proof Obligation Generator for VDM-SL
In this paper an extension of the IFAD VDM-SL Toolbox with a proof obligation generator is described. Static type checking in VDM is undecidable in general and therefore the type checker must be incomplete. Hence, for the “difficult” parts introducing undecidability, it is up to the user to verify the consistency of a specification. Instead of providing error messages and warnings, the approach...
متن کاملA Proof of Satis ability in Mukherjee and Stavridou's Ammunition Control System
This report illustrates the use of rigorous proof in the validation of a model in the formal language VDM-SL. The illustration is based on a system which monitors and controls the safe storage of explosives. Using the established proof theory of VDM-SL, the proof of satissability of an operation is conducted to a high degree of rigour, with proofs of supporting auxiliary results. The paper is i...
متن کاملWhat Top-Level Software Engineers Tackle after Learning Formal Methods: Experiences from the Top SE Project
VDM++ Model Refined VDM++ Model Refinement (e.g., component partition) Annotation syntax for “Link Invariants” (i.e., relationship between variables in abstract/refined models) Proof-of-Concept tool by translation to Event-B (only target non-procedural syntax of VDM++) Link Invariants Abstract Event-B Model Refined Event-B Model Proof-obligation generation and automated proof by RODINEvent-B Mo...
متن کاملThe Role of Proof in a Formal Specification of the Speedway Rulebook
Whilst some undergraduate introductions to formal methods play down the role of proof, others have tended to emphasize it as the true payback of using formal methods in the first place. This paper describes how a sports application can be used to illustrate many of these paybacks in a readily understandable way. It illustrates the difficulty of arriving at a formal specification of a complex sp...
متن کامل